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(54) Shuffling method for a digital videotape recorder. 

(57) The interleaving/deinterleaving region of 
compressed image data is restrictive ly deter- 
mined in accordance with a predetermined 
maximum speed, and interleaving/deinterleav- 
ing is performed within the restricted interleavi- 
ng/deinterleaving region. Various burst and 
random errors can be effectively processed and 
corrected, especially in variable speed play sin- 
ce the compressed image data is stored in and 
read out from a memory with a different format 
In recording and reproduction, the compressed 
image data is scanned per data segment in 
zigzag form and the data sequence of the input 
data segment is changed, resulting in interleav- 
ing being performed with data continuity main- 
tained. Error correction capability is improved 
by performing outer and inner coding with res- 
pect to the interleaved data. 
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BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a digital video 
cassette recorder (VCR), and more particularly to an 
apparatus for and a method of interleaving/deinter- 
leaving for a digital VCR which can effectively correct 
errors occurring in recording or reproduction of com- 
pressed data and improve error correction capability, 
especially in variable speed reproduction. 

2. Description of the Prior Art 

The errors occurring in recording and reproduc- 
tion with a digital VCR may be classified as random 
errors and burst errors. Random errors independent- 
ly occur in digital signal lines due to additive noise dur- 
ing signal processing, and burst error is successive 
error occurring with respect to a bit stream of trans- 
mission data under the influence of tape condition, 
and so on. Burst error can be corrected by being re- 
placed with random errors through an interleav- 
ing/deinterleaving process. 

A conventional interleaving apparatus for a digital 
VCR, as shown in FIG. 1 , includes outer coder 1 for 
performing outer coding with respect to an input com- 
pressed data stream and successively outputting the 
data stream with an outer code symbol added thereto, 
first sector array memory 2 for successively storing 
the data outputted from outer coder 1 , and inner coder 
3 for reading the data stored in first sector array mem- 
ory 2 in an order different from that in storing the data 
to first sector array memory 2, performing inner cod- 
ing, outputting and recording the data with inner code 
symbol added thereto on a tape via a head. The in- 
terleaving apparatus is also provided with inner de- 
coder 4 for decoding only data having the inner code 
symbol among the data reproduced from the tape, de- 
tecting errors in the data and performing interleaving 
with respect to such detected errors, second sector 
array memory 5 for distributive^ storing the inter- 
leaved data from inner decoder 4, and outer decoder 
6 for reading out data from second sector array mem- 
ory 5 in an order different from that in writing the data 
and performing decoding with respect to data having 
the outer code symbol to correct the errors. 

In the conventional interleaving apparatus con- 
structed as above, when the compressed data stream 
as shown in FIG. 2A is inputted, outer coder 1 per- 
forms outer coding in a vertical direction with respect 
to a series of symbols of the input data as shown in 
FIG. 2B and outputs data having the outer code sym- 
bol. Then, a redundancy is added to the data having 
the outer code symbol as shown in FIG. 2C and the 
redundancy-added data is stored in first sector array 
memory 2 in the order shown in FIG. 2D. 

Inner coder 3 reads out the data from first sector 



array memory 2 in an order different from that in stor- 
ing the data and performs interleaving to add the in- 
ner code symbol to the data. Accordingly, the order of 
the data is changed, being different from that of the 
5 input data, causing a burst error to be replaced by ran- 
dom errors. The data stream interleaved as described 
above is then inner-coded by inner coder 3, with the 
result that strong error correction coding (ECC) is 
performed. 

10 Inner decoder 4 decodes the data having the in- 

ner code symbol among the data having the inner and 
outer code symbols reproduced from the tape and de- 
tects and corrects the errors. That is, in correcting the 
errors, inner decoder 4 performs interleaving with re- 
ts spect to the errors which exist beyond its capability 
and distributively stores the interleaved data still hav- 
ing errors in second sector array memory 5. Outer de- 
coder 6 performs outer decoding with respect to the 
data stored in second sector array memory 5 to cor- 
20 rect the remaining errors, and thereby various kinds 
of errors occurring in reproduction in a digital VCR 
can be corrected and prevented. 

The conventional apparatus as described above 
thus provides a strong capability to correct various 
25 errors occurring in reproduction of data and is suit- 
able for use in a digital VCR for professional purpos- 
es. 

However, in a home digital VCR, such an elabo- 
rate apparatus for strong error correction cannot be 

30 used due to a limitation of recording frequency band- 
width and high costs. 

Also, in high speed play such as a picture search 
mode, the VCR head, as shown in FIGs. 4A to 4C, 
passes across various tape tracks and the head trace 

35 region in a track, as well as the size of a sector array 
memory in the conventional apparatus, is inversely 
proportional to the degree of high speed. 

Practically, the VCR head in high speed play has 
a nonlinear trace as shown in FIG. 4C, and this caus- 

40 es the maximum interleaving region for ECC to be fur- 
ther restricted in comparison to the linear head trace. 
Also, in high speed play, the head continually passes 
the track portion of the same position due to the re- 
stricted interleaving region, and the image data of the 

45 same picture portion is extracted. Accordingly, in or- 
der to obtain the image data of other picture portions, 
data allocation for rearranging the data recording 
position is required. 

Further, when a signal is recorded on a tape track 

so by the conventional apparatus as shown in FIG. 10A, 
a redundancy is added to the signal, utilizing a two- 
dimensional Reed-Solomon code for correcting vari- 
ous kinds of burst and random errors. Thus, in normal 
reproduction of the signal, the decoding array is fully 

55 occupied with information data and the 2-dimension- 
al Reed-Solomon decoding can be performed. 

However, in a special reproduction such as a high 
speed play, only a portion of the track can be traced, 
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and thus the decoding array is partially occupied with 
information data and only one-dimensional error de- 
coding can be used, causing the confidence in cor- 
recting the errors to deteriorate. 

Meanwhile, the data segments reproduced by s 
the conventional apparatus are classified into com- 
plete segments and incomplete segments, and the 
data segment is composed of slices which are the va- 
riable unit in which the image data and other informa- 
tion are compressed and compacted. Accordingly, as 10 
shown in FIG. 15, several slices may exist in the K-th 
segment while a slice may exist over two segments as 
shown in (k + 1)-th segment. 

Such slices may be performed with variable 
length coding (VLC) or compressed at different rates 15 
in encoding a high quality image or a normal image. 
Thus, the lengths of the respective compressed data 
streams may appear to be different from one another, 
even though the respective image information of the 
same amount are compressed. Accordingly, in order 20 
to perfectly perform the variable length decoding 
(VLD) in a decoder, a complete bit stream should be 
reproduced in the unit of slice. 

According to the conventional apparatus, how- 
ever, groups of complete and incomplete segments 25 
are placed in the detected area as shown in FIG. 16 
when the reproduced data stream has been de inter- 
leaved in variable speed play. If the slices, being the 
unit of data compaction, exist over incomplete seg- 
ments excluding the group of complete segments, 30 
such slices in the incomplete segments will be of no 
use, inviting data loss. 



SUMMARY OF THE INVENTION 



35 



It is an object of the present invention to provide 
an interleaving/deinterleaving apparatus for a digital 
VCR and the method thereof which can effectively 
correct various kinds of burst and random errors in re- 
cording/reproduction of compressed data. 40 

It is another object of the present invention to pro- 
vide an interleaving/deinterleaving apparatus for a 
digital VCR and the method thereof which makes it 
possible to effect maximum interleaving/deinterleav- 
ing within a predetermined high speed by determin- 45 
ing an interleaving/deinterleaving region in accor- 
dance with the predetermined high speed and by per- 
forming interleaving/deinterleaving within the deter- 
mined interleaving/deinterleaving region. 

In order to achieve the above objects, there is so 
provided an interleaving/deinterleaving apparatus for 
a digital VCR which comprises: 

interleaving/deinterleaving control means for 
restrictiveiy determining an interleaving/deinterleav- 
ing region in accordance with a predetermined max- 55 
imum speed in recording/reproduction of compressed 
image data; 

memory means for storing and reading out 



said compressed image data in a specific format un- 
der the control of said interleaving/deinterleaving 
control means; and 

means for performing interleaving/deinter- 
leaving with respect to said compressed image data 
provided from said memory means. 

Also, in order to achieve the above objects, there 
is provided an interleaving/deinterleaving method for 
a digital VCR which comprises the steps of: 

dividing an input compressed data stream into 
a synchronizing signal and data and formatting the 
data in the unit of segment; 

reading the formatted data segments in zigzag 
form and storing the read data segments in a memory 
mapper; 

dividing each of the data segments stored in 
the memory mapper into n segment blocks and suc- 
cessively writing the segment blocks in a data field 
with shifting each of the segment blocks for one vert- 
ical size of the data segment; and 

performing inter-symbol interleaving with re- 
spect to data symbols in the segment blocks by clas- 
sifying the data symbols and secitoning the classified 
data symbols in line. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above objects and other advantages of the 
present invention will become more apparent by de- 
scribing the preferred embodiments thereof with ref- 
erence to the accompanying drawings, in which: 

FIG. 1 is a block diagram of the conventional in- 
terleaving apparatus for a digital VCR. 

FIGs. 2A to 2D are views explaining the interleav- 
ing operation by means of the apparatus of FIG. 1. 

FIG. 3 is a block diagram of an embodiment of the 
interleaving/deinterleaving apparatus according to 
the present invention. 

FIGs. 4A to 4C show the respective states of 
head trace on tape, track contact area and non-linear 
track trace in a high speed search mode. 

FIGs. 5Ato 5C are views explaining the interleav- 
ing operation by means of the apparatus of FIG. 3. 

FIG. 6 is a block diagram of another embodiment 
of the interleaving/deinterleaving apparatus accord- 
ing to the present invention. 

FIGs. 7Ato 7C show the respective states of a re- 
cording data format of a digital VCR, an interleaving 
process and interleaved data. 

FIG. 8 is a block diagram of still another embodi- 
ment of the interleaving apparatus according to the 
present invention. 

FIG. 9 is a block diagram of still another embodi- 
ment of the deinter leaving apparatus according to the 
present invention. 

FIG. 10A illustrates the state of a tape track 
traced in normal play. 

FIG. 1 0B is a view explaining a decoding array 
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occupied in full by information data. 

FIG. 10C illustrates the state of a tape track 
traced in variable speed play. 

FIG. 10D is a view explaining a decoding array 
partially occupied by information data. 

FIG. 11 is a view explaining a data formatting 
process in recording in accordance with the present 
invention. 

FIG. 12 illustrates the state of channel partition 
resulting form zigzag scanning of the compressed 
data in the data formatting process in FIG. 12. 

FIG. 1 3 is a block diagram of still another embodi- 
ment of the interleaving apparatus according to the 
present invention. 

FIG. 14 is a block diagram of still another embodi- 
ment of the deinterleaving apparatus according tothe 
present invention. 

FIG. 15 is a view explaining the structure of a 
slice existing in the compressed data. 

FIG. 16 shows an example of groups of complete 
and incomplete segments in a detected area. 

FIGs. 17Ato 17E are views explaining a data for- 
matting process in data recording/reproduction in ac- 
cordance with the present invention. 

FIG. 18 is a view explaining a synchronizing sig- 
nal and data divided from the compressed data 
stream by the apparatus of FIG. 13. 

FIGs. 19A and 19B show the data formats ar- 
ranged in interleaving and deinterleaving according 
to the present invention. 

FIGs. 20A and 20B show the data formats rear- 
ranged in interleaving and deinterleaving according 
to the conventional apparatus. 

FIG. 21 is an algorithm diagram incorporating the 
inter leaving/deinter leaving method according to the 
present invention. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

FIG. 3 shows an embodiment of the interleav- 
ing/deinterleaving apparatus for a digital VCR accord- 
ing tothe present invention. The apparatus comprises 
source encoder 10 for encoding an input image data 
stream, memory mapper 20 for storing and reading 
out the image data stream encoded by source encod- 
er 10 in the unit of segment, interleaving controller 30 
for restricting an interleaving region in accordance 
with a header information in line with a predeter- 
mined maximum speed, inter-segment interleaver 40 
for performing inter-segment interleaving with re- 
spect to segments of the image data stream provided 
from memory mapper 20, outer encoder 50 for per- 
forming outer encoding with respect to the image 
data stream from inter-segment interleaver 40, intra- 
segment interleaver 60 for performing intra-segment 
interleaving with respect to the segments of the im- 
age data stream from outer encoder 50, and inner en- 



coder 70 for performing inner encoding with respect 
to the image data stream from intra-segment inter- 
leaver 60. 

A video head may pass through many more 
5 tracks as shown in FIG. 4A in high speed play such 
as in picture search mode than in normal speed play 
as shown in FIG. 4B and thus substantially much data 
in the track cannot be read out. Accordingly, errors 
occur and propagate due to the unread data so that 
10 even a powerful ECC may not function. 

Thus, the maximum interleaving region should 
be smaller than the area of the track trace covered by 
the head in the maximum speed mode of the VCR, 
wherein the region is obtained by the following ex- 
15 pression 



where S (0 ^ S ^ 1) is an interleaving region, N is the 
maximum speed in reproduction, and TD (0 ^ TD ^ 

20 1) is a track deviation degree. 

In this embodiment, after source encoder 10 en- 
codes an input digital data stream and provides the 
data stream as shown in FIG. 5A, memory mapper 20 
divides the data stream in the unit of segment as 

25 shown in FIG. 5B and stores the divided data stream. 
At this time, interleaving controller 30 provides to 
memory mapper 20 a control signal for determining 
an interleaving region in accordance with a VCR sta- 
tus signal and ID information in line with the above ex- 

30 pression and performing interleaving within the de- 
termined region, thereby preventing the reduction of 
interleaving effect in normal and high speed repro- 
duction. 

At this point, TD shows a track deviation degree 

35 of the head. If TD=1 , the center of the head is in ac- 
cord with that of the track and thus tracking is com- 
pletely performed. If TD < 1, the track is deviating 
from the head. That is, in variable speed play, the 
head passes through many tracks so that the region 

40 in which a head can read information data for one 
track should be within the range of 0 ^ TD ^ 1. 

Inter-segment interleaver 40 performs inter-seg- 
ment interleaving and provides the interleaved data 
to outer encoder 50, where the inter-segment inter- 

45 leaving can be achieved by interleaving data between 
segments in the process of reading out data from 
memory mapper 20 in the unit of segment. Outer en- 
coder 50 performs outer encoding with respect to the 
data from inter-segment interleaver 40 and provides 

so the encoded data to intra-segment interleaver 60. In- 
tra-segment interleaver 60 performs intra-segment 
interleaving, i.e., interleaves data inside of segments 
as shown in FIG. 5C. Thus, burst errors in the data 
stream can be replaced by random errors and the 

55 data from intra-segment interleaver 60 are ECC- proc- 
essed by inner encoder 70 and then written to the 
tape through the head. 

Referring to FIG. 6, the interleaving/deinterleav- 
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ing apparatus for a digital VCR according to another 
embodiment of the invention comprises a formatter 
100 for performing the recording format with respect 
to an input digital data stream in accordance with an 
ID information and an overhead information, a mem- 
ory mapper and decoder 200 for keeping the continu- 
ity between the segments and performing interleav- 
ing with respect to the output of formatter 10 in accor- 
dance with the characteristics of the VCR and divid- 
ing the data stream, buffering section 300 for buffer- 
ing the output from memory mapper and decoder 
200, delay section 400 for successively delaying the 
data buffered from buffering section 300 for a prede- 
termined time, encoder 500 for encoding the data de- 
layed by delay section 400, inter-symbol inter leaver 
600 for performing inter-symbol interleaving with re- 
spect to the output of encoder 500, inner encoder 700 
for performing inner encoding with respect to the in- 
terleaved data from inter-symbol interleaver 600, 
channel coder 800 for connecting the data stream to 
tape channel, and channel decoder 900 for decoding 
the data reproduced from the tape. 

In the above embodiment, formatter 1 00 receives 
a digital data stream and performs VCR recording for- 
mat with respect to the respective data segment lines 
(compressed data or error correction (E.C.C.)) except 
for the preceding header portion as shown in FIG. 7A 
and then provides the formatted data stream to mem- 
ory mapper and decoder 200. Memory mapper and 
decoder 200 performs interleaving with respect to 
the provided data stream in accordance with the 
characteristics of the VCR, keeping the continuity be- 
tween the segments. The interleaved data pass 
through respective buffers B1 to Bn in buffering sec- 
tion 300 and respective delays D1, to Dn in delay sec- 
tion 400 and then are constructed as shown in FIG. 
7B. 

When the interleaved data are encoded through 
encoder 500 and applied to inter-symbol interleaver 
600, the data are shuffled completely as shown in 
FIG. 7C and are inner-encoded by inner encoder 700 
so as to be provided to channel coder 800. Channel 
coder 800 records the data provided from inner en- 
coder 700 to the tape by connecting the channel of 
the data stream to that of the tape, thereby complet- 
ing the interleaving process. 

When the data recorded on the tape are made o 
be reproduced, channel decoder 900 decodes the re- 
produced data and detects and corrects the errors. 
Thereafter, the detected data are performed by the 
aforementioned interleaving process reversely, i.e., 
performed by deinterleaving process. 

In variable speed reproduction play, the inter- 
leaving region is determined in accordance with the 
predetermined maximum speed. The segments in the 
neighboring areas within the determined region are 
successively formatted as shown in FIG. 7A, 7B and 
7C. Accordingly, discontinuity between segments 



does not occur and thus the interleaving effect is not 
reduced at any speed lower than maximum speed 
though the head of VCR may have nonlinear traces. 
FIG. 8 shows still another embodiment of the in- 

5 ter leaving apparatus according to the present inven- 
tion. The apparatus comprises format divider 101 for 
dividing an input compressed data stream into a syn- 
chronizing signal and data and formatting the divided 
synchronizing signal and data, memory mapper 102 

10 for reading and storing data segments of the divided 
data in zigzag form, outer coder 103 for performing 
outer coding (i.e., Reed-Solomon coding) with re- 
spect to the data N1 and K1 stored in memory mapper 
102 and providing the data to which an outer code 

15 symbol is added, demultiplexer 1 04 for demultiplexing 
the segments provided from outer coder 1 03 and tem- 
porarily storing the data segments in n buffers 105 ar- 
ranged in a vertical direction, multiplexer 106 for mul- 
tiplexing the data segments from buffers 1 05 so as to 

20 provide the multiplexed data, inner coder 107 for per- 
forming inner coding with respect to the data from 
multiplexer 106 and providing data having an inner 
code symbol added thereto, inter-symbol interleaver 
108 for performing inter-symbol interleaving with re- 

25 spect to the data provided from inner encoder 107, 
synchronizing and header signal generator 110 for re- 
ceiving the synchronizing signal from format divider 
101 and providing a header signal corresponding to 
the synchronizing signal along with the synchronizing 

30 signal, system controller 109 for controlling format 
divider 101 and synchronizing and header signal gen- 
erator 110 in accordance with an input TBM signal, 
formatter 111 for formatting the synchronizing and 
the header signals form synchronizing and header 

35 signal generator 110 and the symbol code data from 
inter-symbol interleaver 108, channel modulator 112 
for modulating the data from formatter 1 1 1 and provid- 
ing the modulated signal as a tape recording signal, 
and recording amplifier 113 for amplifying the data 

40 from channel modulator 112 to make the data have an 
appropriate level and recording the amplified data to 
the tape. 

For the reproduced date, the deinterleaving proc- 
ess is performed by the deinterleaving apparatus in 

45 which the above interleaving apparatus is reversely 
constructed as shown in FIG. 9 and the description 
thereof will be omitted. 

Meanwhile, it will be understood that the data div- 
ided by format divider 101 enter in two directions so 

so as to be divided into two channels and the description 
for only one channel will follow. 

Format divider 101 receives a compressed data 
stream and divides the data stream into a synchron- 
izing signal and compressed data as shown in FIG. 

55 11A and then performs formatting. The divided data 
are scanned in zigzag form and stored in the unit of 
segment in memory mapper 102 as shown in FIG. 
11B, being divided into A channel data and B channel 
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data as shown in FIG. 11 C so as to be separately proc- 
essed when the data is read out therefrom. 

Multiplexers 106 and 126 multiplex the inter- 
leaved data and provide the multiplexed data. Inner 
encoder 1 07 and 1 27 add the Reed-Solomon code of 5 
(IM 2 , K2) to the data provided from multiplexers 106 
and 1 26 and perform inner encoding as shown in FIG. 
11 G so as to provide the encoded data to inter-symbol 
interleavers 108 and 128. Inter-symbol interleavers 
108 and 128 performs inter-symbol interleaving with 10 
respect to the symbol data, thereby correcting the 
random errors. 

Thus, from synchronizing and header signal gen- 
erator 110, formatters 111 and 131 receive a syn- 
chronizing signal divided form format divider 101 and 15 
a header signal corresponding to the synchronizing 
signal under the control of system controller 109 and 
perform formatting with respect to the received data 
along with the data from inter-symbol interleavers 
108 and 128 as shown in FIG. 11 H so as to provide 20 
the formatted data to channel modulators 112 and 
132. Channel modulators 112 and 132 perform chan- 
nel modulation with respect to the provided data. The 
modulated data enter recording amplifiers 113 and 
133 to be amplified and then are recorded on the 25 
tape. 

In reproduction, errors can be prevented by re- 
versely reproducing the data formatted and recorded 
as described above by way of the circuit of FIG. 9. 

FIG. 13 shows still another embodiment of the in- 30 
terleaving apparatus according to the present inven- 
tion. The appratus comprises a format divider 101 for 
dividing an input compressed data stream into a syn- 
chronizing signal and data and formatting the divided 
synchronizing signal and the data, memory mapper 35 
102 for reading out and storing in zigzag from the data 
divided by format divider 101, demultiplexer 104 for 
dividing the data in a segment stored in memory map- 
per 102 into n blocks and demultiplexing each seg- 
ment block and storing the demultiplexed data seg- 40 
ment in n buffers 105, multiplexer 106 for multiplexing 
the data temporarily stored in buffer 1 05, inter-symbol 
interleaver 108 for performing interleaving with re- 
spect to the symbol data multiplexed through multi- 
plexer 106 in order to divide the symbol data along the 45 
same line per block, synchronizing and header signal 
generator 110 for receiving the synchronizing signal 
from format divider 101 and providing a header signal 
corresponding to the synchronizing signal along with 
the synchronizing signal, a system controller 109 for so 
controlling format divider 104 and synchronizing and 
header signal generator 1 10 in accordance with an in- 
put TBM signal, formatter 111 for formatting the syn- 
chronizing and the header signals from synchronizing 
and header signal generator 110 and the symbol data 55 
from inter-symbol interleaver 108, channel modulator 
112 for modulating the data from formatter 111 so as 
to make the modulated data suitable for recording on 



the tape, and recording amplifier 113 for amplifying 
the data from channel modulator 112 up to an appro- 
priate level and recording the amplified data to the 
tape. 

It will be understood that the data divided by for- 
mat divider 101 enter in two directions so as to divide 
the data into two channels and the description for 
only one channel will follow. 

In addition, the deinterleaving apparatus corre- 
sponding to the interleaving apparatus is as shown in 
FIG. 14 and the construction and operation thereof 
are simply the reverse of the interleaving apparatus 
and thus will be omitted. 

Format divider 101 divides an input compressed 
data stream into a synchronizing signal and com- 
pressed data and performs formatting as shown in 
FIG. 1 8 and thus arranges the compressed data suc- 
cessively per line (i.e., 1 segment). The data of the 
divided synchronizing signal and data are succes- 
sively written in memory mapper 102 in zigzag form 
in the unit of segment as shown in FIG. 17A. 

Demultiplexer 104 performs demultiplexing with 
respect to the data stored in memory mapper 1 02 so 
as to divide one segment into N blocks as shown in 
FIG. 7B and writes respective segments for each 
block to buffer section 105 including N buffers. That 
is, one segment is written to buffer 1 and the next seg- 
ment is being shifted for one vertical size so as to be 
written to buffer 2 as shown in FIG. 17C. 

Multiplexer 106 performs multiplexing with re- 
spect to the vertically written data and then transmits 
to inter-symbol interleaver 108 symbols for blocks in 
the respective segments. Inter-symbol interleaver 
108 performs interleaving to form n blocks by group- 
ing the data in the same position as shown in FIG. 
17D, i.e., classifies the data in accordance with line. 
The interleaving process to classify the data is as 
shown in FIG. 19A, while the conventional process is 
as shown in FIG. 20A. 

Thus, from synchronizing and header signal gen- 
erator 110, formatter 111 receives a synchronizing 
signal divided from format divider 101 and a header 
signal corresponding to the synchronizing signal un- 
der the control of system controller 109 and performs 
formatting with respect to the received data along 
with the data from inter-symbol interleaver 108 as 
shown in FIG. 17E, so as to provide the formatted 
data to channel modulator 112. Channel modulator 
112 performs channel modulation with respect to the 
provided data. The modulated data enter recording 
amplifiers 113 to be amplified and then are recorded 
on the tape. 

In the conventional method, after the deinter- 
leaving process is completed by performing inter- 
leaving in opposite by way of the apparatus of FIG. 
14, the incomplete segment should be removed as 
shown in FIG. 20B. However, according to the present 
invention, as shown in FIG. 19B, the incomplete seg- 
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ment becomes longer and the orders of data between 
neighboring segments are changed, thereby connect- 
ing the blocks between incomplete segments and in- 
creasing the probability of including a slice lying in 
two segments. Accordingly, the slices extracted from 
segments can be detected still better, thereby improv- 
ing the picture quality. 

The process of extracting slices from incomplete 
segments to make then useful will be explained with 
reference to FIG. 21. 

First, after inter lea v in g/deinter leaving is per- 
formed, it is detected whether a recorded/reproduced 
data segment is complete or incomplete . If t he detect- 
ed data segment is complete, normal data processing 
is performed with respect to the complete data seg- 
ment and ends up when the last segment is process- 
ed. If the detected data segment is incomplete, a seg- 
ment header signal and the end point DSEP and the 
start point DSSP of the incomplete data are detected. 

If the start point of the data stream does not exist, 
the size of the start point of a slice a is compared with 
that of the end point of the data stream. At this point, 
if the start point of the slice has a smaller size, a suit- 
able process is performed and ends up when the last 
segment data is processed. If the size of the start 
point of the slice is not smaller, it is detected whether 
the data segment is the last one and the process ends 
up at that point, which means that no slice is taken. 

Meanwhile, if the start point of the incomplete 
data stream exists, the size of the start point of the 
slice is compared with that of the data stream. At this 
time, rf the size of the start point of the slice is bigger, 
a corresponding process is performed until the last 
data segment is processed. When the last data seg- 
ment comes out, the process ends up and the start 
point of the slice which is not bigger will be removed. 
As a result, the slice extracted from the incomplete 
data segment can be used for improved picture qual- 
ity. 

From the foregoing, it will be apparent that ac- 
cording to the present invention, an interleaving/de- 
interleaving is performed within an interleaving re- 
gion which is restricted in accordance with a prede- 
termined maximum speed in variable speed play, so 
that error correction capability is improved though 
the VCR head may have a nonlinear trace. Error cor- 
rection capability may also be improved when the er- 
ror decoding array has insufficient data in high speed 
play. Furthermore, many slices can enter an incom- 
plete data segment easily, thereby providing picture 
quality of high resolution. 



Claims 

1. An interleaving/deinterleaving apparatus for a 
digital video cassette recorder comprising: 

interleaving/deinterleaving control means 



for restrictively determining an interleaving/dein- 
terleaving region in accordance with a predeter- 
mined maximum speed in recording/reproduction 
of compressed image data; 

5 memory means for storing and reading out 

said compressed image data in a specific format 
under the control of said interleaving/deinterleav- 
ing control means; and 

means for performing interleaving/dein- 

10 terleaving with respect to said compressed im- 

age data provided from said memory means. 

2. An interleaving/deinterleaving apparatus for a 
digital video cassette recorder comprising: 

15 a source en coder for encoding an input im- 

age data stream; 

an interleaving controller for providing a 
control signal for restricting an interleaving region 
in accordance with header information in line with 

20 a predetermined maximum speed; 

a memory mapper for storing and reading 
out in the unit of segment said image data stream 
encoded by said source encoder in accordance 
with said control signal from said interleaving 

25 controller; 

an inter-segment interleaver for perform- 
ing inter-segment interleaving with respect to 
segments of said image data stream provided 
from said memory mapper; and 

30 an intra-segment interleaver for perform- 

ing intra-segment interleaving with respect to 
said segments of said image data stream from 
said inter-segment interleaver. 

35 3. An interleaving/deinterleaving apparatus as 
claimed in claim 2, wherein said interleaving re- 
gion restrictively determined by said interleaving 
controller is obtained by the following expression 

40 N- 1 

where S is an interleaving region, N is the maxi- 
mum speed, and TD is a track deviation degree. 

4. An interleaving/deinterleaving apparatus as 
45 claimed in claim 2, further comprising: 

an outer encoder, connected between said 
inter-segment interleaver and said intra-segment 
interleaver, for performing outer encoding with 
respect to said image data stream from said inter- 
so segment interleaver; and 

an inner encoder for performing inner en- 
coding with respect to said image data stream 
from said intra-segment interleaver and providing 
said inner-encoded image data stream as a tape 
55 recording signal. 

5. An interleaving/deinterleaving apparatus for a 
digital video cassette recorder comprising: 
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a formatter for dividing an input image data 
stream into a synchronizing signal and image 
data; 

a memory mapper for storing and reading 
out said image data stream from said formatter in 5 
accordance with identification information for 
each data segment of said image data; 

a decoder for decoding said image data 
stream from said memory mapper in accordance 
with the identification information of said data 10 
segment and providing the decoded image data 
stream; 

buffering and delay means for performing 
interleaving, keeping the continuity between said 
data segments by buffering said image data 15 
stream from said decoder and successively de- 
laying the buffered image data stream for a pre- 
determined time; 

a first encoder for encoding the output of 
said buffering and delay means and providing the 20 
successively interleaved image data stream; 

an inter-symbol interleaver for performing 
inter-symbol interleaving with respect to the in- 
terleaved data segment from said first encoder; 

a second encoder for adding said identrf i- 25 
cation information of said data segment and over- 
head information to said synchronizing signal 
from said formatter; and 

a channel coder for receiving the outputs 
of said inter-symbol interleaver and said second 30 
encoder, reconstructing a complete data seg- 
ment and channel-modulating the reconstructed 
data segment to provide the channel-modulated 
data segment as a tape recording signal. 

35 

6. An interleaving/deinterleaving apparatus as 
claimed in claim 5, further comprising: 

an inner coder, connected between said 
inter-symbol interleaver and said channel coder, 
for performing inner coding with respect to said 40 
image data interleaved by said inter-symbol in- 
terleaver. 

7. An interleaving/deinterleaving apparatus for a 
digital video cassette recorder comprising: 45 

a format divider for dividing an input com- 
pressed data stream into a synchronizing signal 
and data and formatting the divided synchroniz- 
ing signal and data; 

a memory mapper for reading outand stor- so 
ing data segments of said divided data in zigzag 
form; 

a demultiplexer for demultiplexing said 
data segments provided from said memory map- 
per and temporarily storing said data segments in 55 
a plurality of buffers; 

a multiplexer for multiplexing said data 
segments from said buffers and providing the 



multiplexed data; 

an inter-symbol interleaver for performing 
inter-symbol interleaving with respect to said 
data provided from said multiplexer; 

a synchronizing and header signal gener- 
ator for receiving said synchronizing signal from 
said format divider and providing a header signal 
corresponding to said synchronizing signal along 
with said synchronizing signal; 

a system controller for controlling said for- 
mat divider and said synchronizing and header 
signal generator in accordance with an input TBM 
signal; 

a formatter for formatting said synchroniz- 
ing and said header signals from said synchron- 
izing and header signal generator and said sym- 
bol data from said inter-symbol interleaver, and 

a channel modulator for modulating said 
data form said formatter and providing the modu- 
lated data as a tape recording signal. 

8. An interleaving/deinterleaving apparatus as 
claimed in claim 7, further comprising: 

an outer coder, connected between said 
memory mapper and said demultiplexer, for per- 
forming outer coding with respect to said data 
from said memory mapper and providing said 
data with adding an outer code thereto; and 

an inner coder, connected between said 
multiplexer and said inter-symbol interleaver, for 
coding said data from said multiplexer and provid- 
ing said data with adding an inner code there to. 

9. An interleaving/deinterleaving apparatus as 
claimed in claim 7, wherein said format divider se- 
lects said data per symbol or per block and divid- 
ing said selected data into a plurality of data 
channels. 

10. An interleaving/deinterleaving apparatus as 
claimed in claim 7, wherein said format divider 
scans said data per line in zigzag form and divid- 
ing said scanned data into a plurality of data 
channels. 

11. An interleaving/deinterleaving apparatus as 
claimed in claim 7, wherein said demultiplexer 
performs line-shifting with respect to said data 
segments so that said each data segment has a 
delay time different from one another and storing 
said shifted data segments in said plurality of buf- 
fers, whereby an interleaving effect is not degrad- 
ed in variable speed play. 

12. An interleaving/deinterleaving method for a digi- 
tal video cassette recorder comprising the steps 
of: 

dividing an input compressed data stream 
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into a synchronizing signal and data and format- 
ting the data in the unit of segment; 

reading the formatted data segments in 
zigzag form and storing the read data segments 
in a memory mapper; 5 

dividing each of the data segments stored 
in the memory mapper into n segment blocks and 
successively and vertically writing the segment 
blocks in a dataf ield with shifting each of the seg- 
ment blocks for one vertical size of the data seg- w 
ment; and 

performing inter-symbol interleaving with 
respect to data symbols in the segment blocks by 
classifying the data symbols and sectioning the 
classified data symbols in line. 15 

13. An interleaving/deinter leaving method as 
claimed in claim 12, wherein the formatting step 
includes a substep of dividing the data segments 

into a plurality of data channels. . 20 

14. An interleaving/deinter leaving method as 
claimed in claim 12, wherein each of the data seg- 
ments is divided into a plurality of blocks at the 
dividing and shifting step, whereby a small burst 25 
error in the data segment is prevented. 



15. An interleaving/deinter leaving method for a digi- 
tal video cassette recorder comprising the steps 
of: 30 

detecting whether a recorded/reproduced 
data segment is complete or incomplete; 

performing normal data processing if the 
detected data segment is complete and ending up 
with the last data segment; 35 

detecting a segment header signal and 
start and end points of the incomplete data 
stream if the detected data segment is incom- 
plete and checking if the start point of the incom- 
plete data stream exists; 40 

comparing the size of the start point of a 
slice and the end point of the data stream if the 
start point of the data stream does not exist; 

extracting the slice from the incomplete 
data segment if the start point of the slice is 45 
smaller than the end point of the data stream, and 
performing the segment detecting step if the 
start point of the slice is not smaller; 

comparing the size of the start point of the 
slice and the start point of the data stream if the 50 
end point of the data stream exists at the slice ex- 
tracting step; and 

extracting the slice from the incomplete 
data segment if the start point of the slice is big- 
ger than the start point of the data stream, and 55 
performing the segment detecting step if the 
start point of the slice is not bigger. 



9 



EP 0 596 826 A2 




10 



EP 0 596 826 A2 



i NQgl 0 1 7 3 L 5 6 7 g 356 357 3S8 3S9 

F I G . 2A SYMBOL* CB 0 Y 0 CP 0 Yi CBjYjCRjY^CBtfe Y„ CB 179 Y 179 
TYPE 



CB0Y0 CR 0 Yi CBj ETC 



FIG . 2B 



INNER 


CB 0 


CODE \ 


INNER 


Y 0 


CODE 


INNER 


CRo 


CODE f 


V INNEP 


Y| 


COOE I 


INNER 


CB 2 


code y 



FIG . 2C 



U9j120 



239j^Q 



liil 



OUTER REDUNDANCY 



C8 0 YqCBoY. CB^YjCR; YpC8 4 Y t Y 5 C8 6 Y 6 -CBse ^0^^ **>Wo K*KV> KV f KV> KV 



FIG 



2D 



OUTER 0 12 3 

cooes i t t j 





-Y 0 - 




-Yi- 


INNER COUE — 


-OBr 


-V, - 


<v 


-Y 3 - 


INNER CODE 


-cef 


-Yi - 


Mr 5 - 


INNER COOE 


-CBf 


-n - 


-CR 6 - 


-Y7 - 


INNER CODE " 




1 
1 

1 

1 









11 



EP 0 596 826 A2 



FIG. 4A 

TRACK AZIMUTH 

ANGLE :(+) (-) (♦)(-) (♦) (-) 




jjj TAPE SPEED 



FIG .4C 



1+1 i*2 i+3 




12 



EP0 596 826 A2 




EP 0 596 826 A2 



NO 




85 




in 


UJ 


NTER- 


INTER 







o 

8" 



(2? 
x< 

Si 



H3( 


3OD30 




detfW 
0H3H 




14 



EP 0 596 826 A2 



FIG. 7A 



SYNC. HEADER 
UQ. VCR STATUS, ETC) 



COMPRESSED 
DATA 




n-th DATA SEGMENT 

(n+lMh DATA SEGMENT 
LINE 



m-th DATA SEGMENT 
LINE 



F I G . 7B 



SYNC, HEADER 



1 








? 

y 










DATA SEGMENT 






1 












\ 








! 


!? 

? 

:i 

is 



'2 
is 
i> 

i- 



si 



INTERLEAVED 
— n-th DATA SEG. 
, LINE 

INTERLEAVED 
(n*1 )-th DATA 
SEG. LINE 



INTERLEAVED 
— m-th DATA SEG. 
LINE 



15 



EP 0 596 826 A2 



FIG . 7C 



SYNC., HEADER 



INTERLEAVED 
DATA 




INTERLEAVED 
DATA 5EG. LINE 



+J tpJ AH- * I \ 

S (0>n (On*l ' \ 

X BLOCK BLOCK BLOCK Mn+rrM x < 
/ , BLOCK 



DATA BLOCK FROM 
m-th DATA SEGMENT 



i 

/ A 

SHUFFLE 6 lf . fA*«~x»l^ (A3B3 -— X3 )n»? •*• (AnBnr— Xn)n t tn^) 
;nE m-th h — 

I 

^(AiA?— A n )n (B)S; — Bn)n+j_ 



THE 
LINE 



An Bn - Xo : DATA SYMBOL (COMPOSED K BITS ) 
, J..,'. )n : DATA BLOCK FROM n-th DATA SEGMENT 



16 



EP 0 596 826 A2 



H3X31d 



to 



5 

CD 



H3X3"ld 

- innw 



i ! 



i i 



*28 



1 HdE iL H 



s 



._J 



U3X3U 
-!iinH30 











cr cr 


a? 


UJ ui 


z 


t: ° 
o o 










cr cr 

*-ZO 

f2S 



Z Z 



5 
< 

§ 

U. 



cr 

u o a 

£ UJ z 



a: 



< 



-s 

5 S 



o 


JEM 

TOLLER " 




"8 


ION 



m 



-J 
UJ 


TOR | 


z 


< 


z^ 


< 2 


X P 


u 


8 




17 



EP 0 596 826 A2 



si 

la 



E 



SS5 

UJ 

o 



.8 
y < 



< i 
o : 



a 



UJ 
O 



i 



< < 



55 

NI 



S 




~ cr 5 

w W 

o 



£2 3 



I 



M3t31dIi1(VO0 



II 



m 

in a 



£5 



«3x3idinnw 



s.Sfi 

5 S 1 



2 CL 

UJ < 

22 



£ 2 

* t 

£§ 


DECODER 






MEMORY 
MAPPER 











Li 












i 





2 52 



18 



EP 0 596 826 A2 



F I G . 10A 



( 32 , 30 ) 
RS CODE 




1 SECTOR - K) PRODUCT 
CODE 



TRACK 
FIG . 10B 
10 PRODUCT CODE 




(64,60 )RS CODE 



FIG . 10C 




2 TIMES 
SPEED 



4 TIMES 
SPEED 



8 TIMES 
SPEED 



FIG . 10D 



(32,30) 
RS CODE 



V//X, 


'///& 


7/y/x, 


v//y. 


I 

• 4 


\- 


i 
i 

M 4- - 


i 
i 

L_ 



(64,60)RS CODE 



19 



EP 0 596 826 A2 




20 



EP 0 596 826 A2 



Fl G.12 



DATA 



DATA 
STREAM 




A -CHANNEL 



CHANNEL 
PARTmQN 



B -CHANNEL 



21 



EP 0 596 826 A2 




22 



EP0 596 826 A2 





L f-T-T J T--T— T 




b3x3idinnw 



2 

MJ 


e 

LU 






>- 






23 



EP 0 596 826 A2 



F I G.15 



K-th 



(K*D-th 



S/NC, HEADER COMPRESSED DATA 



SEGMENT DATA 




SLICE 
DATA 


SLICE 

END 

CODE 


START' 


77/ 


/ 

SLICE . 

END 

CODE^ 




2 


V//////// 


SLICE 

END 

CODE 







24 



EP 0 596 826 A2 



F I G.16 



K ♦ \ 



WZZZZA 



K'N*2 



K*N*3 



B ■ I .. ' ..J 1 , l . 



VZZZZZZL 



K* N *M*1 






W777. 



DISCONTINUOUS 
SUCE DATA 



] SLICE 



fIMM)DETECTABLE SUCE 
V/////A VESTIGIAL SLICE 



! DETECTED 
AREA 



25 



EP 0 596 826 A2 



FI G.17A 




SVNC, CttTA SEGMENT 




F I G. 17B 



k , k«| , k«2 •• 
5YNC.HEVOER 



F I G. 17C 



FIG.17D 



QSIASSGNENT 





Bu.V-J<m)N-»AAiiBN XN)N 




FIG.17E . 

REC0DIN6 
SEQUENCE 



•An.Bn,— Xn : DATA SYMBOL 

•{ )n-. OtfU BLOCK 

FROM n-th DATA 

LINE( sbment) 



26 



EP 0 596 826 A2 




27 



EP 0 596 826 A2 



F I G . 19A 



|y- net 



K-LL 



K+N-2 



K+N+l 



K-i2H-» 



2*. 



fcJtu 



Ink. 

J"* 
2kvm 



2/a-L. 
l1j£±i_ 



I 



z<-z_ 



I 
I 



tfcia* 



Fl G.19B 





I 






















i 
i 

i j 






/ . 






K-l 


OSsL 






siii 


Ntt-t 


tc-H 












K 


u 






a-u-» 


Am 


i 
i 

■ 


1 

1 


i 

j 


i 
i 




1 

| 












Um«-< 


























i 
i 

I i 










\xtUl-i] 








k«ttl 









C=] 



r 1. jwcprlPtETH 

L !*S£«Me*TS 



28 



EP0 596 826 A2 



F I G. 20A 



DETECTED 
AREA 















Is ! 




















X 

1 
1 






2K 


lfc+1 


k 
1 
1 


4 
1 


i 
i 




N 

N 


i 
• 


s 








H-U-i 




M-lK 




N*-l 


K + M-l 


N* 


mm 


2** It-* 










l 
1 
i 










1 

1 


i 
t 
i 


1 

1 




'V 

\ 














IHmn 

























INTER -SYMBOL 
" INTERL£A€D K-th SEG . 
- INTER -SYMBOL 

INTERLEAJEO <M)-th SEG, 

•1 BLOCK- M/N BITS 
- K BITS 



COMPLETE 
SEGMENT 



INTER-SEGMENT 
INTERLEAVED (K*2(N-V))SEG. 

INTER -SEGMENT vm 
INTERLEAVED (K*2NH)SEG. 



F I G. 20B 



AEAflRANGED I 
OffA FORMAT < 















1 


•U-*ur< 




! 


































•Hm 




K 








N-U 




i 
• 
i 
















































* * 



























UNDETECTED SEGMENT 
"AREA 
.INCOMPLETE 
SEGMENT 



.COMPLETE 
SEGMENTS 



INCOMPLETE 
SEGMENT 

UNDETECTED 
SEGNCNT AREA 



29 



EP 0 596 826 A2 




30 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 



□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




BLURRED OR ILLEGIBLE TEXT OR DRAWING 



